class Solution {
public:
    vector<int> advantageCount(vector<int>& nums1, vector<int>& nums2) {
        int sz = nums1.size();
        sort(nums1.begin(), nums1.end());
        vector<int> index(sz), ret(sz); // index和nums2下标绑定
        for(int i = 0; i < sz; ++i)
        {
            index[i] = i;
        }
        sort(index.begin(), index.end(),[&](int index1, int index2)
        {
            return nums2[index1] < nums2[index2];
        });
 
        int left = 0, right = sz - 1;
        for(auto& e : nums1)
        {
            if(e <= nums2[index[left]]) // 最弱的和最弱的判断
                ret[index[right--]] = e; // 比不过就去和最强的比，相等也比不过
            else // 比过了，放到最弱的位置
                ret[index[left++]] = e;
        }
        return ret;
    }
};